#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<string.h>

//int main()
//{
//	int n = 0, arr[1000] = { 0 }, sum = 0, avg = 0;
//	double average = 0;
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 0; i < n; i++)
//	{
//		if (arr[i] < 0)
//		{
//			sum++;
//		}
//		else if(arr[i]>0)
//		{
//			avg++;
//			average += arr[i];
//		}
//	}
//	if (avg == 0)
//		average = 0;
//	else
//		average /= avg;
//	printf("%d %.1lf", sum, average);
//	return 0;
//}

////65 14
//int main()
//{
//	int m, n;
//	printf("Enter m,n;");
//	scanf("%d%d", &m, &n);
//	while (m != n) //1
//	{
//		while (m > n) 
//			m = m - n; //2
//		while (n > m)
//			n = n - m; //3
//	}
//	printf("m=%d\n", m);
//	return 0;
//}

//int main()
//{
//	char c;
//	int v0 = 0, v1 = 0, v2 = 0;
//		do
//		{
//			switch (c = getchar())
//			{
//			case'a':case'A':
//			case'e':case'E':
//			case'i':case'I':
//			case'o':case'O':
//			case'u':case'U':v1 += 1;
//			default:v0 += 1; v2 += 1;
//			}
//		} while (c != '\n');
//		printf("v0=%d,v1=%d,v2=%d\n", v0, v1, v2);
//		return 0;
//}

//int main()
//{
//	int n = 0, a = 0;
//	int nums[10000] = { 0 },arr[10] = { 0 };
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &nums[i]);
//	}
//	for (int i = 0; i < n; i++)
//	{
//		if (nums[i] == nums[i + 1])
//		{
//			a = nums[i];
//			break;
//		}
//	}
//	arr[0] = a;
//	arr[1] = a + 1;
//	for (int i = 0; i < 2; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//int main()
//{
//    int n = 0;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n; i++)
//        {
//            char pwd[101] = { 0 };
//            scanf("%s", pwd);
//            int lower = 0, higher = 0, digit = 0, other = 0;
//            
//            if (pwd[0] >= '0' && pwd[0] <= '9')
//            {
//                printf("NO\n");
//                continue;
//            }
//
//            if (strlen(pwd) < 8)
//            {
//                printf("NO\n");
//                continue;
//            }
//            for (int i = 0; pwd[i] != '\0'; i++)
//            {
//                if (pwd[i] >= '0' && pwd[i] <= '9')
//                    digit++;
//                else if (pwd[i] >= 'a' && pwd[i] <= 'z')
//                    lower++;
//                else if (pwd[i] >= 'A' && pwd[i] <= 'Z')
//                    higher++;
//                else
//                    other++;
//            }
//            if (other != 0)
//            {
//                printf("NO\n");
//                continue;
//            }
//            if ((lower > 0) + (higher > 0) + (digit > 0) < 2)
//            {
//                printf("NO\n");
//                continue;
//            }
//            printf("YES\n");
//        }
//    }
//    return 0;
//}

//int main()
//{
//	char ch[80] = "123abcdEFG*&";
//	int j;
//	puts(ch);
//	for (j = 0; ch[j] != '\0'; j++)
//		if (ch[j] >= 'A' && ch[j] <= 'Z')
//			ch[j] = ch[j] + 'e' - 'E';
//	puts(ch);
//	return 0;
//}

//int main()
//{
//	char ch;
//	while ((ch = getchar()) != '\n')
//	{
//		if (ch % 2 != 0 && (ch >= 'a' && ch <= 'z'))
//			ch = ch - 'a' + 'A';
//		putchar(ch);
//	}
//	printf("\n");
//	return 0;
//}

//int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
//{
//    int i, j, z = 0;		
//
//
//    for (i = 0; i < nums1Size; i++)
//    {
//        for (j = i + 1; j < nums1Size; j++)
//        {
//            if (*(nums1 + i) == *(nums1 + j))
//                *(nums1 + j) = -1;
//        }
//    }
//    for (i = 0; i < nums2Size; i++)
//    {
//        for (j = i + 1; j < nums2Size; j++)
//        {
//            if (*(nums2 + i) == *(nums2 + j))
//                *(nums2 + j) = -1;
//        }
//    }
//
//    for (i = 0; i < nums1Size; i++)
//    {
//        if (*(nums1 + i) == -1)
//            continue;
//        for (j = 0; j < nums2Size; j++)
//        {
//            if (*(nums2 + j) == -1)
//                continue;
//            if (*(nums1 + i) == *(nums2 + j))
//            {
//                *(returnSize + z) = *(nums1 + i);
//                z++;
//            }
//        }
//    }
//    return returnSize;
//}
//
//int main()
//{
//    int arr1[1000] = { 0 }, arr2[1000] = { 0 }, arr3[1000] = { 0 };
//    int n1 = 0, n2 = 0;
//    scanf("%d %d", &n1, &n2);
//    for (int i = 0; i <n1; i++)
//    {
//        scanf("%d", &arr1[i]);
//    }
//    for (int i = 0; i < n2; i++)
//    {
//        scanf("%d", &arr2[i]);
//    }
//
//    int * p = intersection(arr1, n1, arr2, n2, arr3);
//    for (int i = 0; i < 2; i++)
//    {
//        printf("%d ", *(p + i));
//    }
//	return 0;
//}

